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The characterization of genuine multiparticle entanglement is important for entanglement theory 
as well as experimental studies related to quantum information theory. Here, we completely char- 
acterize genuine multiparticle entanglement for four-qubit states diagonal in the cluster-state basis. 
In addition, we give a complete characterization of multiparticle entanglement for all five-qubit 
graph states mixed with white noise, for states diagonal in the basis corresponding to the five-qubit 
Y-shaped graph, and for a family of graph states with an arbitrary number of qubits. 



I. INTRODUCTION 



The characterization of multiparticle entanglement is a 
central problem in the field of quantum information the- 
ory. Recently, this problem has received significant atten- 
tion for two main reasons: first, thanks to the hard work 
of many experimentalists, multiparticle entanglement has 
been observed in ion traps [l|, photon polarization [2], 
and nitrogen- vacancy centers in diamond Q. Second, 
multiparticle entanglement has turned out to be much 
more complex than two-particle entanglement. From a 
theorist's perspective, this offers the possibility to work 
on mathematical challenges with additional difficulties 
and joy. 

One of these challenges is the question whether or not 
a given quantum state contains genuine multiparticle en- 
tanglement. Despite many recent advances ^j^ and par- 
tial results, there is no known general criterion. Progress 
on this is vital for experimentalists to properly interpret 
their measurement results. 

In this paper, we solve the problem of characteriz- 
ing genuine multiparticle entanglement for certain fam- 
ilies of graph-diagonal states, cf. Fig. [T] Graph states 
are multi-qubit states which are extremely important for 
many aspects of quantum computation including quan- 
tum error correction Q . Graph-diagonal states arc states 
which are diagonal in the associated basis of this graph. 
Interest in this type of states is physically motivated: 
they occur naturally upon the decoherence of pure graph 
states [lO[, and, more importantly, any state can be 
brotight into graph-diagonal form by local operations 
[lOl [ll| . As local operations do not affect entanglement 
properties, this means that if the corresponding graph- 
diagonal state is entangled the original state was en- 
tangled. Thus, entanglement criteria for graph-diagonal 
states produce entanglement criteria for general states. 
We note that a widely discussed subset of graph-diagonal 
states are Greenberger-Horne-Zeilinger-diagonal (GHZ 
diagonal) states. For these states the characterization 
of genuine multiparticle entanglement has already been 
solved @. 
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FIG. 1: The graphs of the states discussed in this paper. 
(a) and (c): star graphs corresponding to GHZ states. For 
GHZ-diagonal states with an arbitrary number of qubits, the 
problem of detecting multiparticle entanglement was already 
solved in Ref. [a|. (b) The graph of the four-qubit cluster 
state. Theorem 3 gives a necessary and sufficient criterion 
for multipartite entanglement in states which are diagonal in 
the corresponding graph-state basis. (d,e,f): five-qubit graph 
states IY5), IG5), I-R5). In section IV we determine the bor- 
der of separability when the graph diagonal generalizations of 
these states are mixed with white noise. For graph-diagonal 
states corresponding to the Vs-graph, we also obtain a com- 
plete characterization of multiparticle entanglement (Theo- 
rem 10), which can be generalized to an arbitrary number of 
qubits (Theorem 12). 



This paper is organized as follows: in Section II we 
introduce the relevant notions of multiparticle entangle- 
ment and provide the definition and main properties of 
graph states. In Section III we specifically consider the 
four-qubit cluster state and states diagonal in the cor- 
responding basis. We provide a necessary and sufficient 
criterion for genuine multiparticle entanglement, and, for 
states without multiparticle entanglement, we provide an 
explicit decomposition into biscparable states. In Sec- 



tion IV we discuss separability conditions for all five- 
qubit graph states mixed with white noise. Again, we 
provide necessary and sufRcient criteria for these families 
and explicit decompositions when the states are separa- 
ble. 

In Section V we relate our results to a recent approach 
to characterize multiparticlc entanglement via so-called 
positive partial-transpose (PPT) mixtures [8|. Our result 
for the four-qubit cluster state implies that this criterion 
is necessary and sufficient for the four-qubit case. The 
question arises whether this is true in general. We argue 
that this may not be the case. Nevertheless, in Section VI 
we discuss in detail the five-qubit Y-shaped graph state 
for which we can prove that the method of PPT mix- 
tures does deliver a complete solution. In Section VII 
we discuss generalizations of the Y-shaped graph to an 
arbitrary number of qubits. Our conclusions and a dis- 
cussion of possible extensions of our work is presented in 
Section VIII. 



II. MULTIPARTICLE ENTANGLEMENT AND 
GRAPH STATES 



In this section, we will review the basic notions of gen- 
uine multipartite entanglement and graph states. De- 
tailed presentations may be found in Rcfs. [J, [5|, Q and 
a reader familiar with these topics may skip to the next 
section. 

Let us start with the relevant definitions of multipar- 
ticlc entanglement for three particles. The generaliza- 
tion to more particles is straightforward. A pure state 
is called fully separable, if it can be written in the form 
\iIj^^) = \a) (S) \b) (E) \c) . A mixed state is fully separa- 
ble if it can be written as a convex combination of such 
fully separable pure states, g^^ = X^fePfclV'fc )(V'fe L where 
the coefficients pk form a probability distribution, i.e., 
Pfe > and J2kPk = 1- 

A pure state is called biseparable if it is separable for 
some bipartition. For example, the state \tp^^) = |a) <8) 
\(j)'"^) where \4>^'') is a possibly entangled state of particles 
B and C is biseparable for the A|BC-partition. Other 
bipartitions for three particles are the B\AC- or C\AB- 
partition. A mixed state is biseparable if it can be written 
as a sum of biseparable states: 



q""' ^y^Pk\i^i'){i^i' 



k 



(1) 



Note that the states \il^\^) may be biseparable for differ- 
ent partitions. A state is genuine multipartite entangled 
if it is not biseparable. Genuine multiparticle entangle- 
ment is typically the type of entanglement one aims for 
in experiments [5| . Consequently, many aspect of mult- 
particle entanglement are under intensive research @-Q. 
It is the aim of this paper to derive necessary and suffi- 
cient conditions of genuine multipartite entanglement for 
certain families of mixed states known as graph-diagonal 
states. 



Graph states are multi-qubit states defined as fol- 
lows p. Let G be a graph: a set of TV vertices corre- 
sponding to qubits with edges connecting them. Some 
examples of graphs are shown in Fig. [1] For each vertex 
I, its neighbourhood M{i) is the set of vertices connected 
to i by an edge. To define a graph state we associate a 
stabilizing operator gi to each vertex i: 
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where X^^\y'^^\ Z'^'^^ denote the Pauh matrices 
ax,<yy,crz, acting on the i-th qubit and the identity 
operator on the rest of the qubits. The qubit index (i) 
may be omitted whenever there is no risk of confusion. 
The graph state \G) associated with the graph G is the 
unique A'^-qubit state fulfilling 



5.|G) = |G), forz = l,...,7V. 



(3) 



Hence, it is the unique -|-1 eigenstate to all stabilizing 
operators. Well known examples for graph states are the 
GHZ states which correspond to the star shaped graphs 
in Figs.[lja) andfTJc). 

Alternatively, the graph describes a possible construc- 
tion method of the graph state. Starting with each qubit 
in the state la;"*") = (|0) -I- |l))/-\/2 one applies controlled 
phase-gates to all connected qubits. This results is the 
graph state \G). Note that the order in which the phase 
gates arc applied is irrelevant since the controlled phase- 
gates commute. The construction method for graph 
states implies, for instance, that the five-qubit linear clus- 
ter state [Fig. [IJe)] can be viewed as originating from a 
four-qubit cluster state [Fig. [TJb)] with an added fifth 
qubit. We will use this property to prove separability of 
certain mixed states as follows: if one has a state asso- 
ciated to the four-qubit cluster state which is known to 
be separable with respect to some partition (say, AB\CD 
or 12|34, for definiteness) , then the state where the fifth 
qubit is added [as in Fig. [IJe)] is still separable with re- 
spect to the AB\CDE partition. 

The definition of a graph state can be extended to dif- 
ferent eigenvalues of gi and one may consider all the 2^ 



possible states \Tk) where gi\Tk) 



Ai) 



Ffc) with eigen- 



values a 



(i) 



±1. These vectors are all orthogonal and 



form the so-called graph state basis for the Hilbert space 
of N qubits. The [Ffc) are uniquely characterized by the 



,W 



, so one may also write |Ffc) 
express any of the states as [Fa. 
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which will prove useful for our calculations. 

In this paper, we focus on graph-diagonal states of the 
form 



g = 5^A,|Ffe)(Fi 



(5) 



where the parameters Xk form a probability distribution. 
This family of states not only has nice mathematical 
properties but is important for physical reasons as well. 
An arbitrary A^-qubit state g can always be brought into 
a graph-diagonal form by local operations. Moreover, 
this so-called depolarization map does not change the fi- 
delities Xk = (rfclplFfc) of the graph-basis states. Hence, 
if the associated graph-diagonal state is entangled then 
the original g was entangled as well. For experiments, 
one can measure all the fidelities of the graph states and 
consider the corresponding graph-diagonal state. Conse- 
quently, studying graph-diagonal states has direct conse- 
quences for general states, and many properties of graph- 
diagonal states have been studied in the past few years 

[Mil. 

For our later discussion, we note that different graphs 
may lead to graph states which only differ by a local uni- 
tary transformation, implying that their entanglement 
properties are equivalent. The main graph transforma- 
tion which leaves the entanglement properties invariant is 
the so-called local complementation. Local complemen- 
tation acts on a graph as follows: for a vertex i invert 
its neighbourhood Af(i). This means that vertices in the 
neighbourhood that were connected become disconnected 
and vice versa. For example, local complementation on 
qubit 1 of graph in Fig. 1(a) will transform it into a graph 
that is fully connected. Similarly, local complementation 
of qubit 2 in Fig. 1(b) will connect qubits 1 and 3. Mod- 
ulo local complementation, there are only two indepen- 
dent four-qubit graphs and four five-qubit graphs all of 
which are displayed in Fig. [1] 

As an example of a graph state, let us consider the 
graph in Fig.[l](b). The stabilizing operators of this graph 
are 
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XZll, 



92 



ZXZl, 
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IZXZ. 



,94 



IIZX. 



(6) 

and the associated graph state is the so-called cluster 
state IC4). After a local transformation, the cluster state 
can also be written in the common representation [9| 



\C',] 



-dOOOO) + 10011) + IllOO) - 11111)), (7) 



given in the computational basis. We will work, how- 
ever, in the basis defined by the stabilizers in Eq. ([6]). 
The cluster state IC4) is an eigenstate of the gi with 
+1 eigenvalue. As indicated above, we can write IC4) 
as I -|--|--|--|-), where the qubits are written in the order 
ABCD. Similarly, the other states in the basis can be 

denoted by |-|--|--|-— ), ..., | ). We write these states 

in general as \ijkl) with i,j,k,l e {-|-,— }. When using 
this notation, we denote with i,j, fc, I the opposite signs 
to i,j, k, I; such that ii = —1 etc. We also find it conve- 
nient to abbreviate projectors as \ijkl){-\ = \ijkl){ijkl\. 
Finally, let us recall that the signs of all the states in the 
graph state basis can be changed by applying the Pauli 
matrix Z to the corresponding qubits. As these are local 
operations they do not change the states' entanglement 
properties. 



III. CLUSTER-DIAGONAL STATES OF FOUR 
QUBITS 

In this section, wc will derive a necessary and sufficient 
criterion for the presence of genuine multipartite entan- 
glement in cluster-diagonal states of four qubits. Be- 
fore proving our main result, we need two lemmata. The 
first one characterizes a set of entanglement witnesses for 
genuine multipartite entanglement, while the second one 
identifies a large class of biseparable quantum states that 
will simplify the search for biseparable decompositions. 
Lemma 1. The observables 
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(8) 



are entanglement witnesses for genuine multipartite en- 
tanglement. That is, Tr (gWk) < implies the presence 
of genuine multipartite entanglement in g. This holds for 
arbitrary signs a,/3 in W2- 

Proof. It was proven in Ref. Q that Wi is a witness. 
The fact that 'W2 is a witness can be demonstrated in 
a similar way. It suffices to show that {W2)'^" > for 
all possible bipartitions M. The operators (W2)'^^' are 
diagonal in the graph state basis. Thus, it is enough to 
show that {ijkl\{yV2)'^^'\ijkl) > holds for all elements 
of the graph state basis. This, however, is a direct con- 
sequence of Lemma 2 and Lemma 3 in the Appendix of 
Ref. 3. D 

Lemma 2. The quantum states 



<y^^{\^jkl){-\ 



\aPjS){-\) 



(9) 



are biseparable, unless i y^ a and I 7^ S both hold at the 
same time. 

Proof. First, we note that ii i ^ a and I 7^ S the 
state is definitely not biseparable, since it is detected by 
a witness of the type yV2 (and also by Wi). Now, we show 
explicitly that all other states are biseparable. We can 
assume without loss of generality that \ijkl) = | + + + +) 
since any \ijkl) can be transformed into |-t-+++) by local 
transformations and we neglect the normalization of a. 
The first example is presented in great detail so as to 
demonstrate our methodology. 

(a) Consider the state a = \+ + + +){-\ + \- + + +){■]■ 
There are two ways to see that a is biseparable with 
respect to the A\BGD partition and we will discuss both 
of them, in order to illustrate the different methods. 

(al) The first method starts with the fact that for two 
qubits any mixture of two Bell states with equal weight 
(e.g., ri = |$+)($+| + |$-)($-|) is separable ^. The 
graph corresponding to a Bell state is the connected two- 
qubit graph. The four-qubit state a can be considered as 
a separable mixture of the two Bell states |++)(-| + | — 1-)(-| 



on the first two qubits AB, where the qubits CD have 
been subsequently added to B via some local interaction. 
Clearly, the state a remains biseparable between A and 
the rest of the qubits. 

(a2) The second method uses Eq. ^ to write 

cr-(i + .g2)(a + .g3)(a + .g4) 

- (1 + ZXZl){t + 1ZXZ){1 + IIZX) 
~ (1 + Zlll) (1 + g-'i)(l + g^){t + Si) 

-|0>(0| 



stabilizer state on qubits 2,3,4 

(a - ziii) (i-ff^°^)(i + ff3)(a + ff4) , 

~| 1) (1| stabilizer state on qubits 2,3,4 



(10) 



where g"*^ = IXZl denotes the restriction of the sta- 
bilizer 32 to the qubits 2,3,4. In this form the state is 
clearly biseparable, since it is written as a sum of two 
terms, which are both biseparable with respect to the 
v4|i3CI?-partition. This rewriting is possible, since in the 
expansion cr ^ (1 + .92) (1 + 53) (1 + .94) only the identity 
and one of the Pauli matrices (here: Z) occur on the first 
qubit, cf. Eq. (|10p . This statement holds for any Pauli 
operator. With these two methods in hand we now prove 
the other states, a, are also biseparable. 

(b) We consider a = |++++)(-| + |H — h+)(-|. Using (al) 
this is clearly separable with respect to the A\BCD parti- 
tion, but it is also separable with respect to the B\ACD- 
partition, as can be seen using the idea of (a2). 

(c) The state a = |++++)(-| + | \-+){-\ is biseparable 

with respect to the A | BCD-partition according to (al). 

(d) The state a = | + + + +)(-| + |- + -+)(-| -- (1 + 
<7i53)(l + 52)(1 + 54) is biseparable with respect to the 
B\ACD partition, as can be seen using (a2). 

(e) The state cr = |++++)(-| + |H h)(-| can be shown 

to be biseparable using the method of (al) with qubits 
B and C as the Bell pair. Consequently, it is separable 
with respect to the ^B| CD-partition. 

(f) Finally, we consider a = \++++){-\ + \ h)(-| -- 

(l+gig2+ff2ff3+5i53)(l+54)- First, using the method of 
(a2) one can directly calculate that this state is separable 
with respect to the DjACD-partition. However, one can 
also apply the method of (al): On the first three qubits, 

one can consider the state a = | + ++)(-| + | )(-|- 

This corresponds to a mixture of two three-qubit GHZ 
states, and it is known that such mixtures are always 
biseparable (6[. For a only one qubit is added similar to 
(al), so a has to be biseparable, too. Up to symmetries 
these are all the relevant cases. D 

We can now formulate and prove our main result. We 
denote the fidelities of the graph basis states as F4_+++ = 
(+ + + + |£'| + + + +) etc. We can then state: 

Theorem 3. A cluster-diagonal four-qubit state g is 
biseparable, if and only if for all indices a, /3, 7, S 



holds and for all indices a, (3, 7, 6, fi, v the inequalities 



Yl ^"y^ + X! -^' 



aijS 



(12) 



are satisfied. 

Before proving this result, let us interpret the condi- 
tions in Eqs. (fTn[T2l) . In light of Lemma 2, Eq. (fTTj) com- 
pares the weight of the state \af3jS){-\ with the sum of 
the weights of all other states, which can be used to build 
a biseparable pair with \af]^d){-\. If the overall state is 
biseparable the first weight has to be smaller than the 
other weights, otherwise a decomposition with the meth- 
ods of Lemma 2 cannot be found. The condition Eq. P^ 
then compares the weights of two states, \al3^S){-\ and 
\q./3jS){-\ (which, according to Lemma 2, do not consti- 
tute a separable pair) with all other weights. Using the 
normalization of the state, Eq. p^ can be rephrased as 
FafSfS + -Pgpjyj < 1/2, which has a natural meaning: if 
the weight of one "inseparable" pair exceeds all other 
weights, then the state cannot be separable. 

Proof. We will use a shorthand notation for the 
sums such that Eq. (dH, 2F++++ < Ejj -P+y+ + 



^ij ^+ij- 



is abbreviated as 2F. 



++++ 



< 



E++ + E-+ + E+- 

We first have to show that if one of the conditions in 
Eqs. ([TTl [T^ is violated, then g is genuinely multipar- 
tite entangled. This follows directly from Lemma 1 since 
the conditions (fTTl [T2)) are nothing but a rewriting of 
Tr(Wfcg) > 0. 

It remains to show that a state is biseparable, if 
Eqs. ([ni [HI) hold. Clearly, this is the difficuh part. Our 
proof is split into four cases: 

Case 1 — Let us first assume that the state g acts 
only on the four-dimensional space spanned by the vec- 
tors | — Jj— ) ^-nd that the relevant four fidelities fulfill 
-«^- + F^ai3- + F_g^^_ for all a,l3. Then, 



F-cp- < F_ 



the state g is separable with respect to the AB\CD par- 
tition. The reason is the following: a mixture of two- 
qubit Bell states, a = A++|$+)($+| + A+_|$-)($-| + 
A_+|*+)(*+| + A |*~)(*"|, is easily seen to be sep- 
arable iff \ap < \ap -I- Xaf} + Ag^ for all a,/3 [i2|- The 
four-qubit state g is nothing but a mixture of such Bell 
states between B and C, with qubits A and D added [see 
also case (al) in the proof of Lemma 2]. 

Case 2 — Now we assume that equality holds for one 
of the conditions of Eq. ([TT|) . Without loss of generality, 
we assume that 2F-|-+++ = E++ + E+-+E-+ while 
the other conditions in Eqs. pdl [12|) are fulfilled, but not 
necessarily with equality. 

In this case, Eq. P^ becomes F-a/3- < F_^p_ + 
F-a0- + -F_a/3-j the same relation discussed in Case 1. 
If we consider now the projection g^ of the original state 
g on the four-dimensional space spanned by the vectors 
\ — ij—), then it is clear that this state g^ is separable 



according to Case 1 . It remains to show that the orthog- 
onal part g — g^ is separable too. For this part we have 



F, 



i^+— ^ 



P++-+ 



so it can be directly decomposed with the help of 
Lemma 2, by using all possible combinations of the type 
|+ + ++)(-| + \al3'-fS){-\. This finishes the proof of Case 
2. 

Case 3 — In this case we assume that equality holds for 

one of the conditions of Eq. ([12]): 2F++++ + 2F = 

T^++ + E+- + E h + E-- ■ The other inequalities in 

Eqs. pn[T2)) are satisfied, but not necessarily with equal- 
ity. Rewriting, gives us (2F++++ — E++) + (2-?" ^ 

^ ) = ^_| -I- ^ |_ . Using this together with the in- 
equalities given by Eq. ([TT|) we can also deduce the con- 
ditions 2F > Y.— and 2F++++ > Y.++- 

Now, we can decompose g as follows: Con- 
sider the space spanned by | — ij— ), and a state 

(T~ with F'_ := Y.— -F = -F— +- + 

F_-| + F_-|_+_ and F'_^, := F^ij^ otherwise. 

This state is separable according to Case 1, since 
F!_ = P'—+- + F'-+-~ + F'-++-- The re- 
striction g^ of g onto the four-dimensional subspace 

is now given by g^ = a^ + [F — F'_ ) 

I >(-| = a; + (2i^____ - E-)l )l-\- We 

can make a similar construction on the space spanned 
by \+ii+) with a separable state cr+. A projector onto 
|-|--|--f -|-) with weight (2F++++ — E+-i-) '^ill remain. 

Therefore, we can decompose g into the two separa- 
ble states a~ and a'^ on the four-dimensional spaces and 
a remaining state rj. The state rj has only two contri- 
butions on the two four-dimensional spaces, which have 

2F++++ - E++, and Fl = 

^ . From our assumption, it follows that i] 

F^ = E+- +X] h' This remaining 

state T] can then be decomposed using states of the form 

a=| )(.| + |_fc;+)(.|anda = | )(.| + |+fcH(-| 

etc. 

Case 4 — Let us finally discuss the case where equality 
holds for none of the conditions of Eqs. (fTTl [T2]) . We 
consider the state 



the fidelities -F^+_|_+ 

2F ^ 

fulfils F_7++ 



and {F-ap-} three fidelities can be made to vanish, such 
that overall only four Fijki are nonzero. The structure of 
the fidelities is now such that all the sums in Eqs. ([TT1 
[T^ contain only a single term. Then, however, Eq. p^ 
must either be violated for some set of indices, or equality 
must hold. n 

Using this theorem we can determine that cluster 
states mixed with white noise, g(ji) — p\C4){Ci\ -I- (1 — 
p)l/16, are entangled iff p > 5/13. This confirms a nu- 
merically established threshold from Ref. Q . 

Furthermore, the theorem demonstrates that for 
cluster-diagonal states there are effectively only two en- 
tanglement witnesses, namely the ones from Lemma 1. It 
is interesting to compare this with the results of Ref. [Ol , 
where a necessary and sufficient criterion for GHZ diag- 
onal states was found. This criterion can be interpreted 
in the sense that for GHZ diagonal states (of an arbi- 
trary number of qubits) only one entanglement witness 
is relevant, namely W = 1/2 - \GHZn){GHZn\. For 
cluster states, the witness W = 1/2— |C4)(C4| is not op- 
timal, since both of the witnesses in Lemma 1 are better. 
One can expect that for more complicated graph states 
of more qubits, a significant higher number of witnesses 
is relevant, hence a complete classification becomes diffi- 
cult. 



IV. FIVE-QUBIT GRAPH STATES 

In this section, we derive optimal criteria for all five- 
qubit graph states mixed with white noise. Doing this 
demonstrates that the witnesses obtained with the PPT 
approach of Refs. [^ [3 are optimal. In the next sec- 
tion, however, we will argue that the success of the PPT 
approach in finding optimal witnesses might be specific 
to these states. Nevertheless, we do present full solution 
of the cluster state Y^ in Section VI, cf. Theorem 10. 



A. The state Y5 



new 

g = g-ea, 



(13) 



where a is one of the separable states from Lemma 2. 
Since g = e"°^ -I- ea the state g is separable, if g"''* is 
separable and positive. 

The idea is to choose possible biseparable states a and 
subtract them step by step such that £i"°^ remains pos- 
itive. Note that during these subtractions, the inequal- 
ities pn [T^ become tighter. But one does not have to 
worry that they become violated: If they become vio- 
lated, at some point equality must hold in one of the two 
Eqs. (|llll2p first, while the other conditions still hold. 
This means that at this point g""'" (and hence g) is sep- 
arable, according to Cases 2 and 3. 

What can be achieved with the iterative subtrac- 
tions? First, by subtracting the biseparable states 
f = I +*.?'+) ('I + l + ^^+)('l one can set threeof the F+Q/3+ 
to zero. Similarly, in each of the sets {F-^-a/s-}, {F-ap+} 



For the five-qubit ¥5 state [see Fig. 1(d)] mixed with 
white noise we demonstrate: 
Proposition 4. The state 



g{p)=p\Y,){Y5\ + il-p) 



32 



(14) 



is genuine multipartite entangled if and only if p > 
9/25 = 0.36. 

Proof. First, for the case that p > 9/25 the state g{p) 
is detected by the witness [iJl 

Wys - I - ln)(nl - ^ [(1 - 5i)(l - 54)(1 + 55) 

+ (1 - ,gi)(i + (74)(a - 55) + (1 - .gi)(i - .94)(i - .gs)] 

(15) 
and, hence, genuine multipartite entangled. 



In the other direction, we first have to identify the sep- 
arable states as we did in Lemma 2. In fact, for many 
states this lemma can be directly generalized. For in- 
stance, the state a = | -I--I--I--I— 1-)(-| -I- \ijk-\- +){-\ is 
biseparable, since for the four-qubit cluster state a' = 
| + + + +)(-| + |ijfc+)(-| is separable, and the fifth qubit 
is added as in case (al) in the proof of Lemma 2. In 
fact, the only combinations which are not separable are 
of the form xi = | + + + ++>(-| + \-jk- +)(-| and 
X2 = I + + + ++>(• I + \-ikl-){-\. Note that the state 

G ~ |+ + +++)(-| + I + jk )(-| is biseparable, because 

it can be considered as a separable four-qubit GHZ state 
on BCDE where one qubit is added [see case (f) in the 
proof of Lemma 2]. 

The state at the critical value of p is 

(?-19| + + +++)(-|+ Y^ \ijklm){-\, (16) 

and it remains to show that this state is separable. First, 
the state 

e' = 19| + + +++)(-|+[ Y. \^3klm){-\ 

i]klm^+++++ 
ij ij ij 

(17) 

is biseparable, since in the sums in the brackets exactly 
19 terms remain, and a decomposition with a from above 
is then straightforward. The remaining term g — g' = 

E., l-^j-+)(-l + E,, l-u+-)(-| + E., l-u— )(-l is 

also clearly separable, since the sum of any two of the 
occurring states is separable. D 



B. The linear cluster state C5 

For the fivc-qubit linear cluster C5 state [see Fig. 1(e)] 
mixed with white noise the threshold is the same as for 
the Y5 state: 

Proposition 5. The state 



g{p)=p\C5){C5\ + {i~p)^ 



(18) 



is genuine multipartite entangled if and only ii p > 
9/25 = 0.36. 

Proof. First, the witness 

Wcs = ^ - n){C,\ ~ ^ [4(1 - .9i)(l - .95) 

+ (a + .9i)(i - .g2)(a - 55) + (1 - .9i)(a - .94)(a + .gs)] 

(19) 

detects the state for p > 9/25, proving one part of the 
claim |13j . 

For the other direction, we have to again identify the 
biseparable states. First, in a generalization of Lemma 2, 



states of the form a = | + + + ++)(•[ + \ijklm){-\ are 
separable, unless they arc of the form Xi ~ I+++-I--I-) (• | + 
I-Jfc- +)(-|, X2 = | + + + ++)(-| + | + -jfc-)(-|, or X3 = 
|+-f-|~|--|-)(-| -I- 1— j/cZ— )(•[. There are 16 terms of this type 
which are not biseparable. 

The state at p ~ 9/25 is, up to normalization, given 
by e ^ 19|+++++)(.| +^^^^.^,^^^^^_^^ \ijklm){-\. Gen- 
eralizing Lemma 2 we can subtract many pairs of terms 
such that what remain is to show that 



g'=4\ 



->(-i + Ei-^j-+)<-i 



+Ei+-*j-)( 

ij 

is separable. To do this let us consider the four states 



Y\-^:Jk-){-\ (20) 

ijk 



Vl = 



m 



V3 



m 



l+++++)(-| + l 
+1— +— X-l, 
l+++++>(-l + l 
+|-+++->(-l, 
l+++++>(-l + l 
+I-++— X-l, 
l+++++>(-l + l 
+1— ++-)(-l- 



•l + |-++-+)(-l 
•l + |--+-+>(-l 
•l + l +)(-l 



-+>(• 



(21) 



The state rji is separable for the following rea- 
son: it is known that the four-qubit Smolin state 
a - |$+)($+|ab ® |$+)($+|a'B' + |$-)($-|ab ® 
\^-){^-\a'B' + |*+)(*+|ab ® |*+)(*+|a'B' + 
\'^~){'^~\ab <^ |*~)(*"|a'S' is separable with re- 
spect to the AA'\BB' partition [IJ]. The state 771 
is simply a Smolin state between the qubits ABDE, 
where the qubit C has been added [see case (al) in 
Lemma 2]. Therefore, it is separable with respect to the 
Ai?] BCD-partition. Similarly, 772 is a Smolin state up 
to local unitary operations and therefore separable with 
respect to the same partition. 

It can be directly verified that the state 773 is PPT with 
respect to the BD\ACE partition. This implies separa- 
bility via the following argument: for the considered par- 
tition, r/3 is acting on a 4 x 8 (effectively 4x4) space. 
The PPT entangled states in this scenario have at least 
a rank of five [l5|. Hence, 773, which is of rank four, must 
be separable with respect to the partition [20] ■ Similarly, 
774 is separable with respect to the BDj^Ci^-partition. 

So we can write 



g' = Y.'^k + Y.\-'-^-^^■ 



{22) 



fc=l 



where the sum of the remaining four projectors is clearly 
separable according to Lemma 2. This finishes the proof. 

D 



C. The ring cluster state R5 



with 



For the five-qubit ring cluster state mixed with white 
noise the separabihty problem can be solved as follows: 
Proposition 6. The state 



1 



g{p)^p\R5){m\ + {l 



p^h 



(23) 



is genuine multipartite entangled if and only if p > 
7/19 « 0.368. 

Proof. Due to the symmetry of this state, it is conve- 
nient for our discussion to define T{x) as the sum over 
all five translations of the term x, corresponding to a ro- 
tation of the ring graph. The witness for the state is then 
given in [13| : 

Wr, = 3x[r(|++++-)(-|) + r(|++-+-)(-|) 
+r(|++-— )(•!)] 
+ [r(|+++— >(-|) + r(|+-+— >(-|) 
+r(l+ )(•!)] 

- I )(.|-3x| + + +++)(.|. (24) 

This witness detects the entanglement in the state for 
p > 7/19, proving one direction of the claim. 

For the other direction, we have to identify separable 
states. First, states like CTi = |+++++)(-| + |+++H — )(-| 
(72 = |l I I I +)(-| + l++— H-)(-| and (73 = |l I i I -f-)(-| + |+ 

H )(-| are clearly separable in analogy to Lemma 2: 

CTi is separable in analogy to case (a2), 172 and a^ can 
be considered as states on the qubits BCDE which are 
separable with respect to the D\BCE partition [cases (d) 
and (f) in Lemma 2], where the qubit A is added by a 
local transformation. Furthermore, the states 



111 = 



m = 



m 



m 



>(-l + l+- 


— ++)(•! + 


— h 


-+>(• 


+)(•!, 








X-l + l- 


-+++)(•! + 


++- 


-+)(• 


+)(■!, 








X-l + l- 


-+++)(•! + 


-+- 


— X- 


-)(•!, 








X-l + l- 


-+-+)(-l + 


+-- 


+-)(• 


-X-l- 









25) 



are also separable. The state rji is separable with respect 
to the BC\ADE-pa.rtition, as can be seen from the sep- 
arability properties of the Sniolin state (similar to the 
state 771 defined for the linear cluster state C5 above). 
i]2 is PPT with respect to the i?C|ADi<^-partition, and 
hence separable (due to a rank argument as in the proof 
of Proposition 5.). The separability of 773 (and 774) can 
be inferred from their being PPT with respect to the 
CE\ABD (and AC\BDE) partition. 

The state at p = 7/19 is given by £> = 59|-|-|-|-|-|-)(-| -f 
3 ^ '^ijkim=^+++++ \ijklm){-\ which can be written as 



3x5]r(<7fe) 



fe=i 



14 
20 



Y.nm 



(26) 



:r(|+++— x-|) + -r(|+-+ 



,T{\- 



5 



-X-l) 

-X-l- (27) 



This state, however, can directly be decomposed in terms 
of the Uf; with all signs inverted. D 



V. CONNECTION WITH THE THEORY OF 
PPT MIXTURES 

In order to place our results within a wider framework, 
we discuss possible connections with the theory of PPT 
mixtures, introduced in Refs. @, [I^- In these papers, 
the following approach to characterize multiparticle en- 
tanglement has been proposed: instead of considering 
biseparable states of the form 



Q 



bs 



k 



PfclV", 



.'^)(^ri 



(28) 



where the states \'^\^) {'ffk^\ are separable with respect to 
some partition, consider states of the form 



Q' 



Z^PkQk 
k 



ppt 



(29) 



fe=i 



with states p^^ that have a positive partial transpose 
(PPT) with respect to some bipartition. Such states 
are called PPT mixtures. Since separable states are also 
PPT, the set of biseparable states is a subset of the set 
of PPT mixtures. Consequently, proving that a state is 
not a PPT mixture implies genuine multiparticle entan- 
glement. 

The advantage of this approach is that the set of PPT 
mixtures can be characterized much more easily than the 
set of biseparable states. For instance, for a small number 
of (up to seven) qubits one can directly decide whether 
a state is a PPT mixture via the method of semidcfinite 
programming [1^. Moreover, witnesses detecting states 
that are not PPT mixtures can be derived analytically. 
This has been done for many types of graph states in 
Ref. [13. 

With respect to the results reported here, it is remark- 
able that all the witnesses used in this paper [Lemma 1 
and Eqs. (fTSl [T9l [24|) ] were derived from the theory of 
PPT mixtures. Any PPT mixture within the considered 
subclass (e.g., the cluster-diagonal states) will therefore 
fulfill the conditions set by the witnesses [e.g., Eqs. ([TTl 
[T^ ] and must be biseparable. In other words, we have 
shown that for the families of graph-diagonal states con- 
sidered here, biseparability is equivalent to being a PPT 
mixture. 

This leads to the question, whether it is generally true 
that graph-diagonal states arc biseparable if and only if 
they arc PPT nuxtures. If this conjecture were true. 



it would solve the problem of characterizing multiparti- 
cle entanglement for a huge class of states with an ar- 
bitrary number of qubits. Moreover, for graph-diagonal 
states the problem can be solved with linear program- 
ming, which is significantly simpler than semidefinite pro- 
gramming [13| and which could deal with larger qubit 
systems. However, there is evidence that the conjecture 
is not correct, as we explain in the following. 

First, note that when looking for a decomposition of 
a graph-diagonal state into biseparable (or PPT) states, 
one can assume that the terms in the decomposition are 
also graph-diagonal. If one finds a decomposition where 
this is not the case, one can always apply the local depo- 
larization map explained in Section II between Eqs. ([5]) 
and © . The graph-diagonal state is invariant, but terms 
in the decomposition which are not diagonal, become di- 
agonal after application of the map. Since this operation 
is local, the state remains biseparable or PPT. 

Therefore, if any graph-diagonal state which is PPT 
with respect to a given bipartition, is also separable with 
respect to the same bipartition, the conjecture would be 
correct. However, this is not always the case. Examples 
can be given from bound entangled states known in the 
literature [i3:[3- ^'^^ instance, consider the four-qubit 
cluster-diagonal state 



Q = ^(l + + -->(-| + |- 



->(• 



- + +->(• 

— -x-i 



— +>(-|)-(30) 



where the qubits are as usually written in the order 
ABCD. Though this state is PPT with respect to the 
AD\BC partition it is entangled with respect to the same 
partition. This can be seen as follows: In Ref. [l^ the 
four-qubit state g 



g = i(|$+)(.UB ® \^-){-\dc + \^+){-\ab ® |*+)(-| 
6 



(31) 



\dc 



was investigated, here, l^*^) = (|01) ± |10))/\/2 and 
|$±) = (|00) ± |11))/V^ are the Beh states. It was 
shown that this state is is PPT, but still entangled with 
respect to the ADiBC-partition. Since the Bell states 
can be interpreted as two-qubit graph states, this is a 
graph-diagonal state. Adding a connection between the 
qubits B and C via a controlled phase gate leads to the 
four-qubit cluster-diagonal state g in Eq. pop which is 
PPT for the AD\BC-pa.rtition, but nevertheless entan- 
gled. Similar exainples could be constructed for higher 
numbers of qubits [i3| • This demonstrates that for higher 
numbers of qubits there might be graph-diagonal states 
which are PPT mixtures, but nevertheless genuine mul- 
tiparticle entangled. 



VI. PPT MIXTURES AND THE FIVE-QUBIT Y5 
STATE 



In the previous section, we have argued that one can- 
not, in general, expect that the criterion of PPT mixtures 
is necessary and sufficient for entanglement in graph- 
diagonal states. In this section, however, we show that 
for graph-diagonal states associated to the five-qubit I5 
graph, the criterion of PPT mixtures is, in fact, necessary 
and sufficient for entanglement. 

The basic idea of our proof is that for the Y5 state, 
bound entangled states such as those given in Eqs. ([501 
1311) play no role in the decomposition. To start, note 
that the state g in Eq. (|30p . despite being entangled for 
AD\BC, is biseparable and a decomposition can directly 
be written down with the help of Lemma 2. This high- 
lights an interesting detail in the proof of Theorem 3: for 
the biseparable decompositions identified in Lemma 2, 
only the bipartitions A\BCD (and permutations) and 
AB\CD have been used, but not the bipartitions AD\BC 
and AC\BD. Interestingly, there is a fundamental differ- 
ence between these types of bipartitions. For the first set, 
the entanglement between the two partitions in the pure 
graph state IC4) is equal to one Bell-pair (or one e-bit). 
This can be seen from the Schmidt decomposition of IC4) 
with respect to that partition (where the Schmidt coef- 
ficients are both l/-\/2). Alternatively, this follows from 
the structure of the graph (since, after suitable transfor- 
mations which are local for the given bipartition there is 
only one connection between the parties). In the second 
set (the partitions AD\BC and AC\BD) the entangle- 
ment between the partitions is equal to two Bell pairs. 
Consequently, we refer to the first type of bipartitions as 
IBP and the second type as 2BP. 

We can now formulate a fundamental observation link- 
ing PPT to separability. If we have a graph-diagonal 
state and a IBP partition, then the PPT criterion is 
clearly necessary and sufficient for separability since, af- 
ter suitable local operations, the state can be viewed as a 
two-qubit state [2l|. On the other hand, for a 2BP par- 
tition, this is definitely not the case, as the examples in 
Eqs. ([501 [5T|) demonstrate. We formulate this as follows: 

Corollary 7. For any biseparable cluster-diagonal 
state of four qubits there is a decomposition using IBP 
partitions only. Consequently, when looking for a decom- 
position for a given four-qubit cluster-diagonal state, it 
suffices to consider IBP partitions only. 

This statement directly follows from the proof of The- 
orem 3, since only IBP partitions have been used there. 
It is straighforward to generalize this slightly as follows: 

Lemma 8. Let ghe a. four-qubit graph-diagonal state 
for an arbitrary graph, which is PPT with respect to a 
given partition. Then, g can be written as a PPT mixture 
using IBP partitions only. 

Proof. First, note that the statement is only non-trivial 
if the given partition is 2BP. Furthermore, note that up 
to local complementations (or local unitaries) there are 
only two different graphs, the GHZ^ graph and the lin- 



ear cluster graph C4. For the GHZ4 graph any biparti- 
tion is IBP. For the cluster graph, however, being PPT 
for the given partition implies that the state is bisepara- 
ble since then the expectation values of the witnesses in 
Lemma 1 are nonnegative. Then the claim follows from 
CoroUary 7. D 

In order to apply similar ideas to the Ys state we need 
to generalize the above statement to five qubits. For five 
qubits, one can similarly consider IBP and 2BP parti- 
tions. There are no partitions with three Bell pairs, as 
this would require at least six qubits. 

Lemma 9. Consider a connected five-qubit graph and 
a two- vs. three-qubit partition where one of the qubits 
in the three-qubit part of the partition is connected with 
only one other qubit in the same three-qubit part. Let 
g be a graph-diagonal five-qubit state being PPT for the 
given partition. Then, g is a PPT mixture using IBP 
partitions only. 

First, to give an example where the condition on the 
graph holds, consider the Y5 graph in Fig. 1(d) and the 
ACE\BD (or 135|24) partition. Then, the qubit E (or 
5) is connected only with one qubit in the same part 
of the partition, namely the qubit C (or 3). Thus, the 
condition on the graph is fulfilled. Note that in this case 
the partition is a 2BP partition, so the statement of the 
Lemma is not trivial. 

Proof. To prove Lemma 9, we assume without loss 
of generality that the partition is the AB\CDE bipar- 
tition and E is the singular qubit connected only with 
qubit D. By a suitable local transformation (acting 
on DE only), one can decouple the qubit E from the 
rest. This means that the state g is transformed to 



n— n+ 



Q+®\+){+\e + . 



-){—\e where the g^ arc un- 



normalized states on the qubits ABCD. Since g is PPT 
with respect to the AB\CDE partition, the states g^ 
must also be PPT with respect to the AB\CD partition. 
Otherwise, it would be possible to generate non-positive 
partial transpose (NPT) entanglement from a PPT state 
by measuring E and distinguis hing between g+ and g^ . 
This is known to be impossible [19[ . Hence, according to 
Lemma 8, the states p"*" and g~ form PPT mixtures with 
respect to IBP partitions on the qubits ABCD. Recon- 
necting the qubit E on the side of Z? in a IBP partition 
on ABCD leads to a bipartition on five qubits, which 
is IBP, even if E is again connected with D. This im- 
mediately induces a PPT mixture of p, where only IBP 
partitions occur in the decomposition. D 

We can now formulate our main result for the Y5 
state where all two- vs. three-qubit bipartitions (2-3- 
partitions) are either IBP or fulfill the conditions of 
Lemma 9. 

Theorem 10. A Fs-graph-diagonal state is bisepara- 
ble, if and only if it is a PPT mixture. 

Proof. Clearly, a biseparable state is also a PPT mix- 
ture, which proves one direction of the claim. Concerning 
the other direction, let us consider a PPT mixture and 
recall that if a PPT mixture is graph-diagonal, then the 
terms in the mixture can be chosen to be graph-diagonal 



as well [l3|. We will argue that the terms belonging to 
the 2BP partitions in the PPT mixture of the state Fs 
can be written as mixtures of IBP partitions. For this 
we will make use of Lemma 9. 

The only candidates for 2BP partitions are the 2-3- 
partitions, as the 1-4-partitions are automatically IBP. 
For the Y^ graph several 2-3-partitions are in 2BP, how- 
ever, all fulfill the conditions of Lemma 9: the ACE\BD 
partition has already been discussed and the AE\BCD 
partition satisfies the condition directly. The BC\ADE 
partition is 2BP and docs not fulfill the condition directly. 
Nevertheless, after a local complementation on qubit C 
and then on qubit E, the qubit D is left connected only 
with qubit E so that it meets the conditions of Lemma 9. 
The same sequence of local complementations can be ap- 
plied to the AC\BDE partition to show that it too meets 
the conditions of Lemma 9. These are, up to symmetries, 
all of the 2BP partitions. This implies that all 2BP parti- 
tions of Ys meet the conditions of Lemma 9 and thus the 
PPT criterion is necessary and sufficient to demonstrate 
multiparticle entanglement proving the claim. D 

From the proof of Theorem 10 it also follows that the 
search for the decomposition into PPT states can be re- 
stricted to IBP partitions. In practice, one can easily 
modify the existing algorithms [l6| to consider IBP par- 
titions only, which would even make the numerical pro- 
gram simpler. 

An extension of this theorem to other five-qubit graphs 
is not straightforward. For instance, for the linear cluster 
graph [Fig. 1(e)] the partition BD\ACE is 2BP but does 
not fulfil the conditions of Lemma 9 even after local com- 
plementation. However, this bipartition appears relevant 
in the decomposition since it is used in 7^3 of Eq. ([2T|) . 



VII. GENERALIZATIONS TO MORE THAN 
FIVE PARTICLES 

So far, we have investigated the separability prob- 
lem for graph-diagonal states with up to five qubits and 
found solutions for many important cases. In this sec- 
tion we provide two examples that demonstrate how our 
results can be used to investigate entanglement in graph- 
diagonal states with even larger number of qubits. 



A. A generalization of Theorem 10 

In our first example we consider the Y;v-statc, a gen- 
eralization of the Is-state, shown in Fig. [2ja). For this 
family of states we can generalize Theorem 10 and show 
that the criterion of PPT mixtures is necessary and suf- 
ficient. We need the following lemma: 

Lemma 11. Let g be a YAr-graph-diagonal state with 
N > 5 and consider a 2BP partition. Then, if g is PPT 
with respect to that partition, it can be written as a PPT 
mixture using IBP partitions only. 
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N+1 




FIG. 2: (a) The graph of a Viv-state, a possible generahzation 
of the Ys-state. (b) A possible 2BP partition, here we have 
chosen i — 5 and j = 4. (c) After local complementation 
on the qubits 3 and i — 5, the qubit 5 is the "central" qubit. 
The qubits 4 and 5 are then in the condition required to fulfill 
Lemma 9. See text for further discussion. 



Proof. We prove the statement by induction. The base 
case for the induction, N = 5, has already been proven. 
For the inductive step, consider the Yat+i graph and a 
2BP partition [sec Fig. ^b)]. We denote the two parts 
of the bipartition as M and M. One can directly see 
that qubits 1 and 2 must belong to different parts of the 
partition, otherwise the partition is only IBP. We assume 
that 1 S M and 2 £ M. Furthermore, of the remaining 
qubits {3, ..., A^+ 1} there must be at least one belonging 
to M and at least one belonging to M. Otherwise, the 
partition would be a one vs. N partition, which can never 
be a 2BP partition. Since N > 5 there must be either 
two qubits from the set {3,...,A^ + 1} in M or two qubits 
from the set {3,...,A^+l}inM. Let us assume that the 
two qubits i,j € {3, ...,N + 1} belong to M. 

Now we apply local complementation on qubit 3 and 
then on qubit i [see Fig.[21Jc)]. If i = 3 this changes noth- 
ing. Otherwise, the graph is transformed so that qubits 
3 and i are interchanged, hence the qubit i is afterwards 
the "central" qubit. Qubit j is now only connected to 
the qubit z, and both qubits belong to the same part of 
the partition. 

This, however, is exactly the situation as described in 
Lemma 9. As in the proof of Lemma 9 we can decouple 
the qubits i and j, and the remaining two states g are 
Y/v-graph-diagonal states of N qubits, which are PPT 
with respect to the given 2BP partition. By the induction 
hypothesis, these states are PPT mixtures with respect to 
IBP partitions. Translating this backwards by inserting 
again the previously deleted connection finally proves the 
claim. n 

Having proven Lemma 11 we can formulate: 

Theorem 12. A Y^-graph-diagonal state is bisepara- 
ble, if and only if it is a PPT mixture. 

Proof. The proof is essentially the same as that of 
Theorem 10. We only have to consider IBP partitions 
according to Lemma 11 and for them PPT is necessary 
and sufficient. Note that for the Y/v graph there are 
only IBP and 2BP partitions, 3BP partitions are not 



possible. n 

As with the case of the I5 state discussed after Theo- 
rem 10, one can simplify the search for PPT mixtures in 
the Y/v state by concentrating only on the IBP partitions. 
This makes it possible to determine separability for Y^- 
graph-diagonal states for larger values of N though the 
number of IBP partitions still grows fast. 



B. Biseparable decompositions for linear cluster 
states 

For our second example of separability conditions for 
graph states of more than five particles, let us discuss 
the six-qubit linear cluster state mixed with white noise. 
Our goal is to show that the criteria used in this paper 
allow estimates of separable regions in a simple way even 
for graph-diagonal states with many qubits, and the re- 
sulting estimate is quite accurate. 

First, in a straightforward generalization of Lemma 2, 
many pairs of the form a = \-\ — | — I — I — 1--|-)(-| -|- \ijklmn){-\ 
are separable, the exceptions are the 44 states Xi — I+++ 
+++){-\+m, withyyi = \-jk-++){-\, r/2 = \-jkl- +){■], 
j]3 = \-jklm-){-\, 7]i = |++-jfc-)(-|, V5 = \+-jkl-){-\, 
or r]Q = \ + —jk — h)(-|. Furthermore, using the fact that 
the state from Eq. (PH]) is separable, one can directly find 
a biseparable decomposition of 



g{p)^p\Ce){Ce 



<'-4 



(32) 



for p = 11/43 « 0.256. Since the state g{p) is known to be 
entangled for p > 51/179 « 0.285 ^ the real threshold 
cannot be much higher and this simple estimate already 
delivers a good approximation. 

This method of constructing biseparable decomposi- 
tions in the graph basis of linear cluster states can be 
generalized to an arbitrary number of qubits. 



VIII. CONCLUSION 

In conclusion, we have considered the problem of 
detecting genuine multiparticle entanglement in graph- 
diagonal states for four and five qubits and we have pro- 
vided complete solutions for many important cases. In 
addition, we showed how these results allow us to gain 
insight into this problem for larger numbers of qubits. 
Since our results deliver optimal criteria, they can be 
used to test the strength of other entanglement criteria. 

We believe that the study of entanglement in graph- 
diagonal states is an interesting and fruitful area of re- 
search. These states are extremely important from the 
point of view of experiments in quantum information sci- 
ence and, from the theoretical point of view, these states 
have an elegant description in the stabilizer formalism. 
Future work would involve formulating detection criteria 
for other entanglement-related problems for this class of 
states. For instance, are there necessary and sufficient 
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criteria for other forms of entanglement? This may in- 
clude the notion of full separability (for first results see 
Rcf. [ll|) or the task of entanglement distillation. Can 
some multiparticlc entanglement measures be computed 
for these types of mixed states? Both of these questions, 
and many others like them, are in need of further re- 
search. 
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